تعريف البيان، البيان المتعدد، والبيان المتجه وأمثلة عليها. أنواع هامة من البيانات مثل: البيانات الكاملة، الخالية، المسارات، الدوائر، البيانات ثنائية الأجزاء، والبيانات ثنائية الأجزاء الكاملة، فوق المكعبات، والشجر. عمليات على البيانات مثل: متممة البيان، اتحاد بيانين، ربط بيانين، الضرب الديكارتي لبيانين. البيانات الجزئية، والبيانات الجزئية الكاملة. التماثل والارتباط ومصفوفة الارتباط. البيانات المتصلة، بيانات أويلر، بيانات هاملتون. البيانات المستوية، ورقم العبور. رقم التضمن، رقم الكمال، رقم التلوين، ورقم الاستقلال. المقابلة ونظرية الزواج لهال. تطبيقات مثل: مسألة الشبكة، مسألة الألوان الأربعة، مسألة البائع المتجول، ومسألة الرابط الأصغر.